def f(n):
    d=2
    while d*d<=n:
        if n%d==0:
            return False
        d+=1
    return True

a=[]
n=int(input())
if not (999 < n < 9999):
    print(0)
else:
    n1=n//1000
    n2=n//100
    n3=n//10
    n4=n
    n5=n//100%10
    n6=n//10%100
    n7=n%1000
    n8=n//10%10
    n9=n%100
    n10=n%10
    if f(n1):
        a.append(n1)
    if f(n2):
        a.append(n2)
    if f(n3):
        a.append(n3)
    if f(n4):
        a.append(n4)
    if f(n5):
        a.append(n5)
    if f(n6):
        a.append(n6)
    if f(n7):
        a.append(n7)
    if f(n8):
        a.append(n8)
    if f(n9):
        a.append(n9)
    if f(n10):
        a.append(n10) 
        print(max(a))